#include <stdio.h>

void paoSort(int* array, int length)
{
    int i, j;
    int temp;
    for(i = length - 1; i > 0; --i) {
	for(j = 0; j < i; ++j) {
	    if(array[j] < array[j + 1]) {
		temp = array[j];
		array[j] = array[j + 1];
		array[j + 1] = temp;
	    }
	}
    }
}
